Uniform Interpolation of ALC-Ontologies Using Fixpoints
نویسندگان
چکیده
We present a method to compute uniform interpolants with fixpoints for ontologies specified in the description logic ALC. The aim of uniform interpolation is to reformulate an ontology such that it only uses a specified set of symbols, while preserving consequences that involve these symbols. It is known that in ALC uniform interpolants cannot always be finitely represented. Our method computes uniform interpolants for the target language ALCμ, which is ALC enriched with fixpoint operators, and always computes a finite representation. If the result does not involve fixpoint operators, it is the uniform interpolant in ALC. The method focuses on eliminating concept symbols and combines resolutionbased reasoning with an approach known from the area of second-order quantifier elimination to introduce fixpoint operators when needed. If fixpoint operators are not desired, it is possible to approximate the interpolant.
منابع مشابه
Count and Forget: Uniform Interpolation of SHQ-Ontologies - Long Version
We propose a method for forgetting concept symbols and non-transitive roles symbols of SHQ-ontologies, or for computing uniform interpolants in SHQ. Uniform interpolants restrict the symbols occuring in an ontology to a specified set, while preserving all logical entailments that can be expressed using this set in the description logic under consideration. Uniform interpolation has applications...
متن کاملForgetting and Uniform Interpolation for ALC-Ontologies with ABoxes
We present a method to compute uniform interpolants of ALC-ontologies with ABoxes. Uniform interpolants are restricted views of ontologies that only use a specified set of symbols, but share all entailments in that signature with the original ontology. This way, it allows to select or remove information from an ontology based on a signature, which has applications in privacy, ontology analysis ...
متن کاملImplementation and Evaluation of Forgetting in ALC-Ontologies
We implement and evaluate a recently introduced method to compute uniform interpolants for ontologies specified in the description logic ALC. The aim of uniform interpolation is to reformulate an ontology such that it only uses a specified set of symbols, while preserving consequences that involve these symbols. Uniform interpolation is useful to applications in ontology engineering and modular...
متن کاملUniform Interpolation and Forgetting for ALC Ontologies with ABoxes
Uniform interpolation and the dual task of forgetting restrict the ontology to a specified subset of concept and role names. This makes them useful tools for ontology analysis, ontology evolution and information hiding. Most previous research focused on uniform interpolation of TBoxes. However, especially for applications in privacy and information hiding, it is essential that uniform interpola...
متن کاملPractical Uniform Interpolation and Forgetting for ALC TBoxes with Applications to Logical Difference
We develop a clausal resolution-based approach for computing uniform interpolants of TBoxes formulated in the description logic ALC when such uniform interpolants exist. We also present an experimental evaluation of our approach and of its application to the logical difference problem for real-life ALC ontologies. Our results indicate that in many practical cases uniform interpolants exist and ...
متن کامل